package bag;

import java.util.Stack;

/**
 * Creared with IntelliJ IDEA.
 * Description:栈  是一种数据结构  特点 ：先进后出
 * java虚拟机栈 ：一段内存（局部变量...）
 * 调用函数时会为函数开辟一块内存 叫做栈帧 （在虚拟机栈内）
 * 平时常考
 * 1.入栈和出栈顺序（入栈的同时也可以出栈）
 * 2.中缀表达式转后缀表达式（逆波兰表达式）
 * 先乘除后加减  给所有运算加括号  将运算符放在括号外 然后去掉所有括号
 * User:yxd
 * Date:2022-01-15
 * Time:21:21
 */
public class Main {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);//入栈
        System.out.println(stack.pop());//出栈
        System.out.println(stack.peek());//栈顶元素
        System.out.println(stack.empty());//是否为空
        System.out.println(stack.search(2));//寻找二下标的数
    }


}
